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OBJECT TYPE: ROUTER 



HOST NAME: 



PORTS 



r 



201 



NOTE: 

THIS MODEL SHOWS I/O ACCESS LISTS 
FOR IP & IPX. THERE MAY BE ADDITIONAL 
ENTRIES AS INDICATED FOR ADDITIONAL 
PROTOCOLS. 
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FIG. 2A 
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POINTERS: 
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FIG. 3 
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RT=ROUTER 

PO=PORT 

PR=PROTOCOL 
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C START ) 

401^ 

INITIALIZE THE OUTPUT SPTp 
TO EMPTY 



402 



1 



INITIALIZE PA TO THE FIRST PORT 
ADDRESS OF PROTOCOL P IN THE 
LIST OF ROUTERS 



EACH DISTINCT (SUB)NET 
IS ADDED TO THE SPT 
AS A "CONNECTION" 



405j_ 




ADD SUBNETp(PA) 
TO SPTp 



ADD POINTER TO PA UNDER 
THE CONNECTION IN SPT MATCHING 
SUBNETp(PA) 



406 



2 



SET PA=NEXT PORT 
ADDRESS OF TYPE PIN 
THE LIST OF ROUTERS 




FORALLSRO'SIN 



THE LIST OF 
ROUTERS 



NOTE- SUBNET FUNCTIONS ARE DETERMINED AS FOLLOWS: 
SUBNET| P ([A1 M1]) = [A1 & M1) M1] 

WHERE "&" IS A BITWISE AND 
SUBNET| PX (NN)=NN 

WHERE NN = IPX SUBNET NUMBER 
SUBNET APPLETALK ([CBRLB CBRUB]) = [CBRLB CBRUB] 

WHERE:CBRLB = CABLE RANGE LOWER BOUNDRY & CBRUB=CABLE 
RANGE UPPER BOUNDRY 

FIG. 4 



Title: Method of Resolving Conflicts in Access Control Lists... 
Inventor(s): R. N. Pelavin, et al. 

Express Mail Label No. EL652871260U?^Pcket No. 50325-0630 



7/104 



ROUTED NETWORK (SERIAL LINK CORE & ETHERNET SUBNETS) 
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FIG. 5 



ROUTER R1: 



ROUTER R2: 



VERSION 10.0 



HOSTNAME R1 



NOVELL ROUTING 0000.0C08.94DD 



i 



j-602 



INTERFACE ETHERNET0 
IP ADDRESS 10.30.7.2 255.255.0.0 
IPX NETWORK 9G 

INTERFACE SERIAL0 - / ~ 6 ° 1 

IP ADDRESS 10.10.4.1 255.255.0.0 

IPX NETWORK 7A 

BANDWIDTH 1000 

! 

ROUTER IGRP109 

NETWORK 10.0.0.0 
i 



VERSION 10.0 
! 

HOSTNAME R2 
! 

NOVELL ROUTING 0000.OC04.3A3E 

! 

INTERFACE ETHERNET0 

IP ADDRESS 10.20.5.2 255.255.0.0 

IPX NETWORK 98 

! 

Interface serialo 

ip address 10.10.4.2 255.255.0.0 

ipx network 7a 

! 

ROUTER IGRP 109 

NETWORK 10.0.0.0 
! 

! STATIC ROUTE DEFINITION 

IP 70.70.3.0 255.255.0.0 199.37.28.3 



FIG. 6A 



FIG. 6B 
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OBJECT TYPE: ROUTER 



HOST NAME: R1 
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PROTOCOL: IPX 
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NETWORKS 
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ACCESS LISTS: EMPTY 



FIG. 7B 
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OBJECT TYPE: SPT 



PROTOCOL: IP 



CONNS: [EMPTY] 



FIG. 8A 



OBJECT TYPE: SPT 



PROTOCOL: IP 



CONNS: 



rO^ECTWPE "c6"NNfll" 



SUBNET: 10.30.0.0 



FIG. 8B 
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INITIALIZED SPT SET 
TO EMPTY 



PA ASSIGN ED 
10.30.7.2 255.255.0.0 



(SUBNET p (PA))= 10.30.0.0 
AND IS NOT IN SPT 



405-1 



FIRST 'CONNECTION' 
(SUBNETp(PA)) ADDED 
TO SPT| P 



OBJECT TYPE: SPT 



PROTOCOL: IP 



CONNS: 



OBJECT TYPE: CONNH1 



SUBNET: 10.30.0.0 



POINTERS: 



POINTER | 



R1.E0JP1 j 



404-1 



2 



POINTER TOPA(R1,E0,IP1) 
ADDED UNDER SUBNET 
10.30.0.0 IN SPT,p 



FIG. 8C 
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FIG. 8D 



NEXT SUBNET 
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CONNECTION ADDED 
TO SPT 



OBJECT TYPE: SPT 



PROTOCOL: IP 



CONNS: 



OBJECT TYPE: CONNM1 



OBJECT TYPE: CONNf21 



SUBNET: 10.30.0.0 



POINTERS: 
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POINTERS: 



POINTER 
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I POINTER | 
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POINTER TO PA 
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UNDER SUBNET 
10.10.0.0 IN SPT|p 



FIG. 8E 
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FIG. 8G 
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OBJECT TYPE: CONNEl 
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FIG. 81 
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OBJECT TYPE: SPT 
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CONNS: 
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START 
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INITIALIZE THE OUTPUT SPTp 
TO EMPTY 



SET DUPLADDRSET TO EMPTY 
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INITIALIZE PA TO THE FIRST PORT 
ADDRESS OF THE FIRST ROUTER IN THE 
LIST FOR PROTOCOL P 



EACH DISTINCT 
(SUB)NET IS ADDED TO 
THESPTASA 
"CONNECTION" 
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ADD SUBNETp (PA) 
TO SPTp 




YES 



ADD POINTER TO PA UNDER 
THE CONNECTION IN SPT 
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SET PA=NEXT PORT 
ADDRESS OF TYPE P 
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NOTE 

AS REFERRED TO IN THIS FLOWCHART THE TERM "DUPLADDRSET 

CONNOTES A SET OF PORT ADDRESS SETS THAT CAPTURE THE 

PORT ADDRESSES THAT EXACTLY MATCH. 

FOR EXAMPLE { {PA1, PA3, PA4} {PA9, PA7}} MEANS 

PA1 , PA3, & PA4 ALL REFER TO THE EXACT SAME ADDRESS 

AND PA9 & PA7 REFER TO EXACTLY THE SAME ADDRESS 



903Cj . 

ADD A SET CONTAINING PA 
AND THE PORT ADDRESSES 

IN THE MATCHING SPT 
EXACTLY MATCHING PAAS 
ANEW ELEMENT OF 
DUPLADDRSET 




ADD PA TO THIS MATCHING 
MEMBER IN DUPLADDRSET 
(WHICH ISA SET OF PORT 
ADDRESS) 



j 

FIG. 9B 
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OBJECT TYPE: VIEW (VW) 

TYPE: CAMPUS 



GROUPS • 




FIG. 12 
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INITIALIZE VW TO EMPTY 
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2. 
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SET CONN TO NEXT 
CONNECTION IN SPTp 



SET CONN TO FIRST 
CONNECTION IN SPTp 
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YES 



EXIT 
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1307 
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YES 



ADD TO THIS GROUP 
A POINTER TO CONN 
AND POINTERS TO ALL 
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YES 



IS 

THERE A 
'GROUP IN VW HAVING" 
ONE OR MORE ROUTERS 
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THOSE POINTED TO BY. 
CONN 
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NOTE: 

INPUT TO THIS PROCESS IS SPTp 

OUTPUT IS THE CAMPUS VIEW 
OBJECT (VW) 



CREATE A NEW GROUP AND 
NEW CAMPUS NUMBER AND 
ADD POINTER TO ALL 
ROUTERS IN CONN AND 
POINTER TO CONN 



FIG. 13 
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OBJECT TYPE: VIEW 
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GROUPS • 




I ROUTER LIST- 




FIG. 15 
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PROTOCOLS: 



OBJECT TYPE: ROUTER 



HOSTNAME: R2 



PORTS 



PORT [N] 
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C 16 01 A 
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TYPE: 



NET ADDR 
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1601B 
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ADDR: 99.30.0.0 0.0.255.255 AREA 0 



ADDR: 10.20.0.0 0.0.255.255 AREA 0 



ADDR: 20.20.0.0 0.0.255.255 AREA 0 



OBJECT TYPE: ROUTER 
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PORTS 
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FIG. 16A 
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END 
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SET ST TO NEXT 
STATIC ROUTE 



SET ST TO THE FIRST STATIC 
ROUTE (IN THE SET OF ROUTERS) 
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NO 
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ST THE 
LAST STATIC 
ROUTE 
? 
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IS 

THERE A 
ROUTER WITH AN 
YES^ IP PORT ADDRESS WHICH 
MATCHES ST 
MEXT_HOP_ADDR„ 
? 



EXIT 



NOTE: 
INPUT: SPT| P & SRO'S 
OUTPUT: VIOLATION SET 
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NO 




ADD ST (ANNOTATED WITH THE 
ROUTER IT IS CONTAINED IN) 
TO THE VIOLATION LIST 
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NOTE: 
INPUT: LIST OF SRO'S 
OUTPUT: VIOLATION LIST 
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SET VIOLATION LIST TO EMPTY 
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SET R TO THE FIRST SRO 
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EXIT 
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SETACCTOTHE FIRST 
ACCESS LIST IN R 
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SETACC TO NEXT 
ACCESS LIST IN R 
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SETACELTO 
NEXT ELEMENT 
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ADD ACEL AND MORE 
GENERAL ELEMENTS 
BEFORE ACEL TO 
VIOLATION LIST 
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INPUTS: SPTp AND THE SRO'S IT 
POINTS TO, AND THE OPERATIONAL 
STATUS FOR EACH ROUTER, ROUTER 
PORT AND CONNECTION 
OUTPUTS: ROUTING TABLES FOR 
PROTOCOLp FOR EACH ROUTER 



4301 
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START 
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J 



FOR EACH ROUTER (IN THE SET OF SRO'S) INITIALIZE ITS 
ROUTING TABLE (FOR PROTOCOL P) TO EMPTY 



4302 



2 



FOR EACH ROUTER THAT HAS OPERATIONAL STATUS, 
PUT IN A ROUTING TABLE ELEMENT FOR EACH OF ITS 
PORT ADDRESSES (FOR PROTOCOL P) AND STATIC 
ROUTES ASSOCIATED WITH PORTS IN OPERATIONAL STATUS 



4303-) 



FOR EACH OPERATIONAL ROUTER, RO, FOR EACH OF RO'S PORTS PO, THAT 
IS OPERATIONAL AND FOR EACH OF RO'S ROUTING PROTOCOLS (FOR P) AN 
UPDATE MESSAGE WILL BE DELIVERED TO THE CONNECTION ASSOCIATED 
WITH PO IF IT IS NOT EMPTY; THE UPDATE MESSAGE WILL CONSIST OF 
{RT_EL L RT_EL= SEND(RT_EL_IN_TABLE, RP,<RO,PO> WHERE RT_EL_IN_TABLE 
IS A ROUTING TABLE ELEMENT IN RO'S ROUTING TABLE} 



3. 



FOR EACH CONNECTION (IN SPTp) THAT RECEIVES AN UPDATE MESSAGE 
FROM ROUTER RO, PORT PO, IF IT IS OPERATIONAL, THEN THE UPDATE 
WILL BE PASSED TO ALL THE ROUTER PORTS IT IS POINTING TO EXCEPT 
FOR RO, PO: IF THE CONNECTION IS NOT OPERATIONAL ALL UPDATE . 

MESSAGES ARE DROPPED 
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2 



FOR EACH OPERATIONAL ROUTER RO AND EACH UPDATE UPD THAT IT 
RECEIVES THROUGH PORT PO, IF PO IS OPERATIONAL, THE SET UPD_TO_PROC 
WILL BE FORMED;IF PO IS NOT OPERATIONAL, UPD IS DROPPED; UPD_TO_PROC 
IS DEFINED AS THE SET: {RT_EL L RT_EL=RECEIVE(RT_EL_UPD,RP,<RO,PO>) 
WHERE RT_EL_UPD IS A MEMBER OF UPD, AND RT.EL'S DESTINATION IS NOT 
IN RO'S ROUTING TABLE, OR IF IT IS THEN IT EITHER HAS ABETTER COST/ADMIN 
DISTANCE OR AN EQUAL COST/ADMIN DISTANCE, BUT NOT AN EXACT MATCH} 



® 
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FOR EACH UPD_T0_PR0C THAT ROUTER RO FORMS, ADD EACH OF ITS 
MEMBERS TO RO'S ROUTING TABLE, REMOVING ANY ELEMENTS ALREADY IN 
TABLE WITH MATCHING DESTINATIONS, BUT HIGHER COST/ADMIN DISTANCE 
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FOR EACH UPD_TO_PROC SET, REMOVE ANY ELEMENT IF IT HAD MATCHED THE 
DESTINATION AND COST/ADMIN DISTANCE OF AN ELEMENT ALREADY IN 

THE TABLE 



I 
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FOR EACH UPD_TO_PROC SET FORMED BY ROUTER RO, FOR EACH ROUTING 
PROTOCOL RP_X THAT RO IS RUNNING, AND EACH OPERATIONAL PORT PO, 
SEND OUT THE FOLLOWING UPDATE SET TO THE CONNECTION THAT POINTS 
TO RO, PO: {RT_EL_OUT L RT_EL_OUT= SEND(RT_EL_UPD, RP_X, <RO,PO> 
WHERE RT_EL_UPD BELONGS TO UPD_TO_PROC} 
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4303 ^ i 

FOR EACH OPERATIONAL ROUTER, RO, FOR EACH OF RO'S PORTS PO, THAT 
IS OPERATIONAL AND FOR EACH OF RO'S ROUTING PROTOCOLS (FOR P) AN 
UPDATE MESSAGE WILL BE DELIVERED TO THE CONNECTION ASSOCIATED 
WITH PO IF IT IS NOT EMPTY; THE UPDATE MESSAGE WILL CONSIST OF 
{RT_EL L RT_EL = SEND(RT_EL_IN_TABLE, RP,<RO,PO> WHERE 
RT_EL_IN_TABLE IS A ROUTING TABLE ELEMENT IN RO'S ROUTING TABLE} 

i - I 

ADD TO EACH UPDATE MESSAGEATAG OF 
THE ROUTER JUST VISITED 




FIG. 43C 
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FOR EACH UPD TO PROC SET, REMOVE ANY ELEMENT IF IT HAD 
MATCHED THE DESTINATION AND COST/ADMIN DISTANCE OF AN 
ELEMENT ALREADY IN THE TABLE 


433 








FOR EACH ROUTER RO, REMOVE ANY UPD TO PROC SET THAT WAS 
FORMED FROM AN UPDATE HAVING A TAG MATCHING RO 


43C 


)8 1 


♦ 



FOR EACH UPD_TO_PROC SET FORMED BY ROUTER RO, FOR EACH ROUTING 
PROTOCOL RP_X THAT RO IS RUNNING, AND EACH OPERATIONAL PORT PO, 

SEND OUT THE FOLLOWING UPDATE SET TO THE CONNECTION THAT POINTS 
TO RO, PO: {RT_EL_OUT L RT_EL_OUT = SEND(RT_EL_UPD, RP_X, <RO,PO> 
WHERE RT_EL_UPD BELONGS TO UPD_TO_PROC} 



t 

t 
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SA 
(SOURCE 
ADDRESS) 



CONN [1] 
EO 



DA1 

(DESTINATION! — 
ADDRESS) 



EO 



R1 



CONN [2] 
SO SO 



R2 



R5 



CONN [3] 

SO SO 



CONN [4] 



R3 



EO 



R4 



EO 



DA3 
(DESTINATION 
ADDRESS) 



DA2 

— [(DESTINATION 
ADDRESS) 



DATA LABELS USED IN 
CPS DISCUSSION 

SC SOURCE CONNECTION 

DC DESTINATION CONNECTION 

SA SOURCE ADDRESS 

DA DESTINATION ADDRESS 

CPS COMPLETED PATH SET 

APS ACTIVE PATH SET 

SPT SINGLE PROTOCOL TOPOLOGY 

CR CURRENT ROUTER 

NC NEW CONNECTION 

EL ROUTING TABLE ELEMENT 

P PROTOCOL 

CPOCOSTPATH OBJECT 



DEFINITION: COMPLETED PATH SET - CPS 

THE SET HAVING: NO ELEMENTS; 1 ELEMENT; OR, MORE THAN 1 ELEMENT 

NO ELEMENTS MEANS: NO PATH FROM SATO DA 
ONE (1) ELEMENT MEANS: ONE PATH FROM SATO DA 
MORE THAN ONE ELEMENT: MULTIPLE PATHS FROM SATO DA 

THE CPS FOR SATO DA2 LOOKS LIKE: 
{[SA;CONN[1];R1;CONN(2];R3;CONN[4];DA2] 
[SA;CONN[1];R2;CONN[3];R4;CONN[4]DA2]} 

THE CPS FOR SATO DAI LOOKS LIKE: 
{[SA;C0NN[1];DA1]} 

THE CPS FOR SA TO DA3 LOOKS LIKE: 
{} 
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NOTE: 
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SUBNET/CONN SC TO DA 



46062 
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c 




c 



TO 
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SET CURRENT PATH (CP) TO A PATH IN 
APS & SET APS ASIDE 
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SET CURRENT ROUTER (CR) TO THE 
L^ST ROUTER IN THE PATH CP 



ADD CPS TO RLPS 
(THE SET OF ROUTING 
LOOP PATHS) 
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YES. 



DOES 
CR APPEAR IN 
MORE THAN 1 CP 
? 

NO 



4612-) 



REF: FIG.56 



FOR EXAMPLE: 
IN THE CPS: 
[SA;SC;R1; 

CONN2;R5] THE 
CURRENT 

ROUTER (CR)IS 
SET TO R5. 



SET COST PATH OBJECTS (CPO'S) TO 
THE SET OF CONNECTIONS/NEXT 
ROUTER PAIRS ASSOCIATED WITH 
ROUTING TABLE ELEMENTS THAT 
MATCH DA IN CR.ROUTINGTABLEp 
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TO 
FIG.46C 
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NO 



ADD [CP;ELCONN; ELNEXTROUTER] 
TO APS 



NOTE: EL IS A ROUTE 
POINTING TO AN INTERFACE 
ON A SUBNET THAT DA IS 
DIRECTLY CONNECTED TO 
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IN PUTS: RT - ROUTING TABLE & DA - DESTINATION ADDRESS 
OUTPUTS: CPO - SET OF COST PATH OBJECTS ON MATCHING ELEMENT 
(EMPTY IF NO-MATCH) 
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SET ELTO ELEMENT IN RT 
BELONGING TO DA'S MAJOR 
NET AND HAVING THE MOST 
SPECIFIC MASK 
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ROUTER 

(gi) , 

^ OBJECT TYPE: ROUTING TABLE ~ 

PROTOCOL: IP 

GATEWAY OF LAST RESORT: EMPTY 
ELEMENTS • 



ROUTING TABLE ELEMENT EL[1] 
DESTINATION: 10.10.0.0 255.255.0.0 



COST PATHS « 

I 

PROTOCOL: DIRECT CONNECT 



COST/ADMINDISTANCE: [0/0] 
INTERFACE: E0 



NEXT HOP POINTER: 
INTERFACE CONN: CONN [1] 



ROUTING TABLE ELEMENT EL[2] 

DESTINATION: 199.28.77.0 255.255.255.0 
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I ; 

PROTOCOL: DIRECT CONNECT 
COST/ADMINDISTANCE: [0/0] 

INTERFACE: SO 

NEXT HOP POINTER: 



INTERFACE CONN: CONN [2] 



ROUTING TABLE ELEMENT EL[3] 



DESTINATION: 199.28.80.0 255.255.255.0 



ROUTING TABLE ELEMENT EL[4] 



COST PATHS 



PROTOCOL: DIRECT RIP 



COST/ADMINDISTANCE: [1/120] 
INTERFACE: S1 



NEXT HOP POINTER: 



INTERFACE CONN: CONN [5] 



DESTINATION: 20.20.0.0 255.255.0.0 



COST PATHS 



PROTOCOL: RIP 



COST/ADMINDISTANCE: [1/120] 
INTERFACE: SO 



NEXT HOP POINTER: [R3,S0,IP1] 
INTERFACE CONN: CONN [2] 



FIG. 50 



PROTOCOL: RIP 



COST/ADMINDISTANCE: [1/120] 



INTERFACE: S1 



NEXT HOP POINTER: [R4.S1.IP1] 
INTERFACE CONN: CONN [5] 
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4613-3 



2 



CPO IS EMPTY, 
GO TO STEP 5308 



4608-2 



c 



2 



APS IS NOT EMPTY 



460 9-2, 4610-2 -) 



CP = [SA;CONNM]; 
R1;CONN[5](64T 



4612-2 



2 



CR = R4) 



AT STEP 4612, COST PATH OBJECTS ARE SET TO THE CONNECTIONS/NEXT 
ROUTER PAIRS FOUND IN THE ROUTING TABLE ELEMENTS ASSOCIATED 

WITH THE DESTINATION ADDRESS 



4614-3, 4615-3 ~) 



EL IS SET TO A MEMBER 
OF THE COST PATH 
OBJECTS (CPO'S) 
CPO SET TO EMPTY 



4616-3 



2 





PROTOCOL: DIRECT CONNECT j 




— ► 


COST/ADMI N D 1 STAN C E : [0/0] 






INTERFACE: E0 






NEXT_HOP_POINTER: 






INTERFACE.CONN: CONN [4] 





CR = 
ROUTER 
. R4 



DEST. CONN (DC) = CONN[4] 
EL.CONN = CONN [4]: 
YES CONDITION 



4618-1 



2 



ADD 

[SA;CONN[1];R1;CONN[5];R4;CONN[4];DA] 
TO CPS (WHERE CP =[SA;CONN[1];R1;CONN[5];R4]V 



FIG. 53F 
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OBJECT TYPE: ACCESS LIST 

NUMBER: 

ELEMENTS • 



ELEMENT [1] 




ACTION: 


ADDRESS: 


MASK: 


ELEMENT [N] 




ACTION: 


ADDRESS: 


MASK: 



FIG. 54 
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INPUTS: 

ADDRESS (ADDR BEING CHECKED) 
& ACCL (ACCESS LIST BEING MATCHED 
AGAINST) 



c 



START 



5501 



J 



. 5500 




f 


-) 




SET EL TO FIRST ELEMENT OF ACCL 


SET EL TO NEXT 








ELEMENT IN ACCL 


! 1 


f 




FIG. 55 
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STARTING AFTER 4611 
IN FIGURE 46B 



560 1 -) , : 

SET INPORT TO THE PORT ON 
CR POINTED TO BY THE 
CONNECTION IN CP 
PRECEEDING CR 




FIG. 56 
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NOTE: THIS CHART 
INTEGRATES WITH 
FIG. 46C 



c 



c 



STARTING AFTER 4615 
IN FIGURE 46C 



5701 



) 





f 


SETOUTPORTTO PORT ON 


GR POINTED TO BY ELCONN 


1 


f 



EXIT TO: 4613 




M EXIT TO: 4616 



N0 EXIT TO: 4616 ) 



FIG. 57 
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NOTE: THIS CHART 
INTEGRATES WITH 
FIG. 46B 



( 



STARTING AFTER 4610 
IN FIGURE 46B 



C 



EXIT TO: 4611 



PUT [CP:DA] IN CPS 




c 



EXIT TO: 4608 
FIG. 58 
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C 



START 



5901 -) 






INITIALIZE THE CPS TO EMPTY 


5902^ 





INITIALIZE THE RLPS TO EMPTY 



> 



5903 |S 

THERE A 
CONNECTION IN SPTp 
MATCHING DA'S 
SUBNET 
? 



5904 



2 



YES 



INITIALIZE DC TO THE 
CONNECTION IN SPTp MATCHING 
DA'S SUBNET 



5905--) 



I 



SET APS TO {[R]} 



/EXIT: TO STEP4609\ 
V FIG.46B J 

FIG. 59 
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R2 



R3 



R6 

LOOP BACK A DDR 
30.50.2.1 



R1 

LOOPBACKADDR 
50.7.8.3 





R4 





R5 



FIG. 60 



ROUTER R1: 



ROUTER R6: 



VERSION 10.0 
! 

HOSTNAME ROUTER1 
! 

SOURCE-BRIDGE RING-GROUP 7 
SOURCE-BRIDGE 7 TCP 30.50.2.1 
! 

INTERFACE LOOPBACK 1 

IP ADDRESS 50.7.8.3 255.255.0.0 
! 

END 



VERSION 10.0 

! 

HOSTNAME ROUTER6 
! 

SOURCE-BRIDGE RING-GROUP 7 

SOURCE-BRIDGE 7 TCP 50.7.8.3 
! 

INTERFACE LOOPBACK 0 

IPADDRESS 30.50.2.1 255.255.0.0 
! 

END 



FIG. 61A 



FIG. 61 B 
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ROUTER R1,[STD SRO] 



SRB BRIDGE GROUPS 



ROUTER R6, [STD SRO] 



SRB BRIDGE GROUPS 



SRB_BRIDGE_GROUP[1] 



GROUP NUMBER: 7 



PEERS 



SRB_BRIDGE_GROUP[1] 



GROUP NUMBER: 7 



PEERS 



RSRB_PEER [1] 



ENCAPSULATION TYPE: TCP 



ADDRESS: 30.50.21 



RSRB_PEER [1] 



ENCAPSULATION TYPE: TCP 



ADDRESS: 50.7.8.3 



FIG. 62 
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NOTE: 


INPUT:: 


LIST OF SRO'S 


OUTPUT: 


: CONFLICT LIST 



c 



START 



6301 



2 



INITIALIZE CONFLICTS TO EMPTY 



6302 



6305 



2 



2 



SET R TO THE FIRST ROUTER IN 
THE LIST OF SRO'S 



SET R TO THE NEXT ROUTER 
IN THE LIST OF SRO'S 




6303- 



DOES 
R HAVE ANY 
RSRBOR DLSW 

PEERS 
? 



YES 



6306-) 



6310^ 



SET P TO THE NEXT RSRB OR 
DLSW REMOTE PEER IN R 




SET P TO THE FIRST RSRB OR 
DLSW REMOTE PEER IN R 



6307 



NO 



6308 



2 



is 

THE CPS 
FOR SOURCE R'S AND 
DESTINATION PS 
DDRESS EMPTY, 
? 

YES 



PUT <R,P> IN CONFLICTS 



FIG. 63 
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NOTE: 
INPUT: LIST OF SRO'S 
OUTPUT: CONFLICT LIST 



c 



START 



6401 



2 



3 



INITIALIZE CONFLICTS TO EMPTY 



6402 



6405j_ 



2 



SET R TO THE FIRST ROUTER IN 
THE LIST OF SRO'S 



SET R TO THE NEXT ROUTER 
IN THE LIST OF SRO'S 



6410 




6403- 



DOES 
R HAVE A 
BGP PROCESS 

RUNNING 
? 



SET N TO THE NEXT NEIGHBOR 
STATEMENT IN THE BGP 



OBJEC 



FORR 



6406-) 


YES 

r 




SET N TO THE F 


RST NEIGHBOR 




STATEMENT IN THE BGP OBJECT 




FORR 




► 





YES 



6409-^/ IS 

N THE LASr 
NEIGHBOR 
STATEMENT OBJECT 
IN THE BGP OBJECT. 
FORR 
? 



6406Aj^ 

YES^^ N'S ADDRESS 

LOCAL 
? 

[no 

6407 ,s 

THE CPS 

NO /TOR SOURCE R'S AND" 

DESTINATION N'S REMOTE 

ADDRESS EMPTY 
? 



6408j_ 



YES 



PUT <R,N>IN CONFLICTS 



FIG. 64 
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C 



START 



J 





6601^ 


r 






SET ROUTING_LOOPS TO EMPTY 




6602-) 


f 






SET R TO THE F 


RST ROUTER IN 






THE LIST OF SRO'S 


SET R TO THE. NEXT ROUTER 




► 




IN THE LIST OF SRO'S 














f 



NO 



6603 



6604 



IS 

R THE LAST 

ROUTER IN THE LIST 

OF SRO'S 
? 

YES_ 

EXIT 



NO 



66O62 



ARE 

THERE ANY 

CONNECTIONS IN SPTp 

NOT DIRECTLY 

ATTACHED TO 
? 



YES 



6609- 



SET C TO THE NEXT 
CONNECTION IN SPTp NOT 
DIRECTLY ATTACH ED TOR 



NO 



SET C TO THE FIRST 
CONNECTION IN SPTp NOT 
DIRECTLY ATTACHED TO R 



6608 



IS 

CTHELASr 
CONNECTION 
N SPTp NOT DIRECTLY 

ATTACHED TOR. '' 
? 



YES 



FIG. 66 



6607j^ D0ES 

YES ^<<C,R> "MATCH" ANY 
ELEMENT IN 
ROUTING. LOOPS. 
? 

NO 

6610 _1/ DOES CPS" 
WITH SOURCE 
RAND DESTINATION 
CONNECTION C PRODUCE A 
NON-EMPTY 
*OUTINGLOOPS SE] 
(RLPS) 
? 

6611^ lYES 



NOL 



FOR EACH PATH P IN RLPS, PUT 
<C,P> IN ROUTING LOOPS 
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